Abstract 



We introduce a natural equivalence relation on the space TCq of horofunctions of a 
word hyperbolic group that take the value at the identity. We show that there are 
only finitely many ergodic measures that are invariant under this relation. This can be 
viewed as a discrete analog of the Bowen-Marcus theorem. Furthermore, if r] is such a 
measure and G acts on a space (X, fi) by p.m. p. transformations then 77 x \x is virtually 
ergodic with respect to a natural equivalence relation on 7^o x X. This is comparable 
to a special case of the Howe-Moore theorem. These results are applied to prove a new 
ergodic theorem for spherical averages in the case of a word hyperbolic group acting 
on a finite space. 
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1 Introduction 

Let G be a nonelementary word hyperbolic group with symmetric generating set A. For 
g G G and n > 0, let B(g,n), S(g,n) denote the ball and sphere of radius n (in the word 
metric) centered at g respectively. We will write G rx (X, fi) to mean that (X, ji) is a Borel 
probability space on which G acts by measure-preserving transformations. This paper proves 
the following. 

Theorem 1.1. There exists a finite index subgroup G < G (depending only on A) such 
that the following holds. Suppose the action G rx (X,fi) is ergodic and that X is finite (i.e., 
X can be identified with a finite coset space G/H for some H < G and ji is the uniform 
measure). Let K C G be any left transversal for Go in G (so KGq = G and \K\ = \G/Gq\). 
Then for any function f : X — > R and for any x G X , 



[ fdfi = lim 1 V y^figkx) 



Corollary 1.2. Let G,K be as above. Let (G,fi) be the profinite completion of G (assuming 
G is residually finite) with Haar probability measure \i. If f : G — > R is continuous and 
x G G then 

J g&S(e,n)k£K 

There are specific cases in which Go cannot equal G. For example, if G is a finitely 
generated nonabelian free group and A is a free generating set, then consider the action of 



2 



G on Z/2Z induced by the homomorphism G — > Z/2Z, a — > 1 for all a G A G cannot be 
chosen to equal G for this action; consider / to be the indicator function of the set {0} to 
see that the above limit would not converge. 

This theorem is implied by the following stronger statement. Let Z G be the space of all 
functions h : G —>■ Z with the topology of uniform convergence on finite subsets. G acts on 
Z G in the usual way: gh : G — > Z is defined by gh(f) = h(g~ 1 f) (for h G Z G , /, # G G). For 
each ra > define h n : G — > Z by /i n (<?) = g?(#, e) — n where d(-, •) denotes distance in the word 
metric. For x G X, let M niI be the uniform measure on the collection {(gh n , gx)\ g G S(e, n)}. 
We extend this measure to all of Z G x X by setting u n)X (E) = for all sets E in the 
complement of this collection. 

In general, for a topological space Z, let M(Z) denote the space of all Borel probability 
measures on Z with the weak* topology. Recall this means that a sequence of measures {u> n } 
converges to u iff for every continuous function / : Z — > R, J fduj n converges to J fdu. If Z 
is compact and metrizable then the Banach-Alaoglu theorem implies that M(Z) is compact. 
Note u n)X G M(Z G x X) where X has the discrete topology. 

Theorem 1.3. Let Gq,K be as in the previous theorem. If G rx (X,fi) is ergodic and X is 
finite then for any x G X , every subsequential weak* limit point of the sequence 



is of the form r] x fi for some probability measure r] G M(Z G ). 

Theorem 11.31 immediately implies the former result. The focus of this paper is on the set 
of possibilities for rj and the ergodic decomposition of r\ x \i (appropriately defined) in the 
general case (i.e., X is not assumed to be finite). To begin, let us consider what the support 
of 7] could be. It is necessarily contained in the set of all possible limits of sequences of the 
form {g n h n } where g n G S(e,n). To describe these limits we need more notation. 

Let T = (G, A) be the Cayley graph of G. We regard it as a path-metric space by 
declaring that each edge is isometric to the unit interval. If h : G — > Z is any function, then 
h may be extended to all of T by defining h(x) = th(v) + (1 — t)h(w) whenever x is the point 
on the edge from v to w (v, w G G) such that d(x, v) = t. We will not distinguish between 
h and its extension to T. 

If g n G S(e,n) and h n is defined as above then it can be shown (following [CP01, propo- 
sition 2.9] ) that every subsequential limit point hoc : G — > Z of the sequence g n h n satisfies 
the following two conditions: 

• is e-convex, i.e., for all geodesic segments [xo,xi] C V and for every t G [0, 1] 



where Xt is the point on [xo,a;i] satisfying \xq — xt\ = t\xo — x±\ and e is some positive 
number. 




hoo(x t ) < thooixo) + (1 - £)/ioo(£i) + e, 
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• hoo is distance-like, i.e., for every x G V and every AgM with h^x) > A 

hoo(x) = A + d(x, h^(X)). 

In general, a function h : T — > K is an e-horofunction on T if it is e-convex and distance-like. 
In [CP01, Corollary 4.8] it is proven that any e-horofunction is a 685-horofunction where 5 
is the hyperbolicity constant of T. Let TC denote the space of all horofunctions with range 
in the integers. Let Ho C H denote the compact subspace of horofunctions h satisfying 
h{e) = 0. 

The measure i] in the above theorem is necessarily supported on H.Q. rj also has impor- 
tant symmetry properties. To describe these, we recall some definitions from the theory of 
measured equivalence relations. 

Let Y be a Borel space. A Borel equivalence relation R C Y x Y is discrete if each 
of its equivalence classes is countable or finite. A partial transformation of R is a Borel 
bijection <fi : Dom <p — > Im <p whose graph is contained in R. A measure r] on Y is R- 
invariant if for any partial transformation <f), <p t rj = rj. We will denote by M(Y) the space 
of all Borel probability measures on Y and by Mr(Y) the space of all R- invariant Borel 
probability measures. 

Given a set S C Y, the _R-saturation [S] is defined by [S] := {y G Y\ (y, s) G R for some 
s G S}. S is i?-saturated if [S] = S. A measure t] on Y is ergodic if for every /^-saturated 
set S CY, either rj(S) = or rj(Y - S) = 0. 

If G is a group acting on Y then the induced equivalence relation R on Y is i? = 
{(y, gy) G Y x 7 1 ?/ G y, g G G}. If Z C y then the restriction of i? to Z is the equivalence 
relation on Z equal to RC\ Z x Z. 

Now, the action of G on Z G induces an equivalence relation on Z G and by restriction, an 
equivalence relation R on 7i - The measure rj in theorem 11.31 is in M^(7i )- 

Theorem 1.4. Mr(7Y ) nonempty and there are only finitely many ergodic measures in 
M R (H ). 

This is proven in section 4. For example, if G is a finitely generated free group and 
A is a free generating set, it can be shown that there is only one i?-invariant probability 
measure on 7i - Indeed, 7io can be identified with the boundary dT by the map that 
associates to h G TCo, the unique "point at infinity" that equals the limit set of the horosphere 
{g G G\ h(g) = 0}. The unique /^-invariant probability measure is the Patterson-Sullivan 
measure on the boundary. I do not know of a single example in which Mr(7Yo) contains 
more than one measure. 

Suppose now that G rx (X,/i). We do not assume that X is finite. G acts on Z G x X 
diagonally. This induces an equivalence relation on Z G x X and by restriction, an equivalence 
relation on Tio x X. Let M#(7io x A) denote the space of Borel probability measures that 
are invariant under this relation. The main result of this paper is: 

Theorem 1.5. If r\ G Mr(Wo) one? G acts ergodically on (A, //) then there exists ergodic 
measures oj\, ...,u q G M^(7i x A) and real numbers t« > such that 

7] X jj, — t\U\ + ... + t q UJ q . 
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Moreover, the number q of ergodic components is bounded by a constant Q that depends only 
on (G,A) and not on (X,fi). 

By making small modifications to the arguments in this paper, it can be shown that if 
G is a nonabelian free group and A is a free generating set then the number q of ergodic 
components in the theorem above is at most equal to 2. In fact, the action of G on X = Z/2Z 
obtained from the homomorphism G — > Z/2Z defined by a —>■ 1 for all a G A, requires that 
q = 2- 

It is interesting to compare this result with the Howe-Moore theorem: if Q is a semisimple 
Lie group with finite center, Q rx (X, /x) and the restriction of this action to any simple non- 
compact factor of Q is ergodic then for every subgroup H < G such that H has noncompact 
closure in G, the action of H on X is strongly mixing. In particular, the induced action of 
any unipotent subgroup is ergodic. 

It is easy to construct ergodic actions of a free group G such that for some infinite 
subgroup H < G, the induced action of H is nonergodic. Hence the straightforward analogue 
of the Howe-Moore theorem for arbitrary word hyperbolic groups fails. This is not surprising 
since free groups are far from being semisimple. 

In the conclusion section of this paper, we describe a more general framework from which 
to view these results. 

1.1 History 

Theorem 11.41 can be regarded as a discrete analog of the Bowen-Marcus theorem: there is a 
unique holonomy-invariant transverse probability measure on the strong unstable foliation 
of the geodesic flow on a compact manifold with pinched negative curvature [BM77]. Their 
proof shows that this measure is induced from the well-known Bowen-Margulis measure 
on the unit tangent bundle which is the measure of maximal entropy of the geodesic flow. 
An analogue of the geodesic flow for word hyperbolic groups was defined by Gromov and 
developed by Coornaert and Papadopoulos [CP02]. The present work builds on the related 
paper [CP01]. 

Theorem 11.11 may be regarded as a pointwise ergodic theorem, a mean ergodic theorem 
or an equidistribution theorem because the three notions coincide when the action space 
X is finite. The mean ergodic theorem for a free group with respect to a free generating 
set was first proven by Guivarc'h [Gu69]. Pointwise ergodic theorems for ball and spherical 
averages for the free group with respect to a free generating set were first proven in [NS94] 
for all LP functions with p > 1. Bufetov gave a very elegant proof which extends to LlogL 
functions [Bu02] and to all Markov groups satisfying a certain symmetry condition. The 
only pointwise ergodic theorem in the literature for arbitrary word hyperbolic groups is in 
[FN98]. There it is proven that if the action of G on (X, /x) is exponentially mixing then the 
Cesaro averages of spherical averages of an IP function (p > 1) converge pointwise a.e. to 
the space average. 

In general, there are very few mean or pointwise ergodic theorems known for ball or 
spherical averages with respect to the word metric of a discrete nonamenable group. For 
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example, there are no known mean or pointwise ergodic theorems for ball or spherical aver- 
ages in the case of the free group G with respect to an arbitrary symmetric generating set 
A. The continuous case is better understood. Pointwise ergodic theorems for ball averages 
with respect to a word metric on a connected simple Lie group with finite center are proven 
in [Ne07] (see also [GN07]). There is an excellent survey article [Ne06] where these theorems 
(and many other related results) are discussed. 

Acknowledgments: I would like to thank Amos Nevo for inspiring conversations about 
pointwise ergodic theorems. I would also like to thank Russ Lyons for introducing me to 
unimodular networks. These objects are, roughly speaking, another way of formulating 
graphed measured equivalence relations. I was inspired by [AL07] to think of an analogue 
of the maximal unipotent subgroup of SO(n, 1) for word hyperbolic groups. I'd also like to 
thank Chris Connell and Lorenzo Sadun for helpful conversations. And I'd like to thank 
Alex Furman for directing my attention to [Ka03] which is used here in a crucial way. 

2 Organization 

In §3]we recall standard definitions regarding word hyperbolic groups. In §H]we prove theorem 
11.41 That section is outlined separately below. The tools developed in §@] (especially §4.11) 
are used in §|5]and §|6]to prove theorem ll.51 There is an important shift operator on M^(7i ) 
defined in §4.51 In £0 we prove that every ergodic component of r] x fi is virtually invariant 
under a related shift operator. The proof relies on a key lemma that is proven separately in 
§0 In £j5]we prove of theorem 11.51 assuming the results of In £j8]we prove theorem II .31 and 
corollary II. 21 In the conclusion £j9]we present some of the intuitive notions and speculations 
that led to this paper. 

§H] is the longest section of this paper. We first prove that M#(H ) is nonempty. In 
the §4.11 we recall a symbolic coding of 7io introduced in [CP01]. This coding is in terms 
of 'blocks'. In §4.2| we discuss the mass-transport principle, which is a tool for computing 
the values of an /^-invariant measure. In §4.31 we show that any measure rj G Mr (Ho) is 
determined by its block densities. In §4.41 we use the Patterson-Sullivan theory developed in 
[Co93] to show that 'generation growth' is the roughly the same as the growth of the group. 
This is used in §4.5| together with the theory of nonnegative matrices, to conclude that 
the block densities of a measure r\ G M r (TLq) form a sequence of eigenvectors of a certain 
nonnegative matrix. This is then used to show that rj is virtually invariant under a natural 
shift-operator. In §4.61 this is used to show that Mr(Ho) is isomorphic to M#(7Y*) where 
H* = {h G 7i | h(e) < 0}. In §4.71 we show that if rj is invariant under the shift-operator then 
its projection to the boundary is quasiconformal. We then use the fact (proven in [Co93]) 
that quasiconformal measures on the boundary are equivalent to conclude theorem 11.41 

3 Word Hyperbolic Groups 

A detailed discussion of the notion of 5-hyperbolicity and of the associated structures can 
be found in the seminal work of [Gr87] and in the notes [GdlH90]. Below are listed some of 
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the definitions and properties used later on. 

We shall choose the definition based on the Rips condition: a non-compact complete 
proper geodesic metric space T is 5-hyperbolic (with 8 > 0) if each of the sides of any 
geodesic triangle is contained in the (^-neighborhood of the union of the other two sides 
(see, for instance, [GdlH90, Proposition 2.21] for a list of other equivalent definitions). The 
minimal number 5 with this property is the hyperbolicity constant of T. A graph is 
called 5-hyperbolic if the associated 1-complex with length 1 edges is 5-hyperbolic. Usually, 
we shall not be concerned with the precise value of the hyperbolicity constant, and call the 
above spaces just hyperbolic. A discrete group is word hyperbolic if one (and hence, 
any) of its Cayley graphs is hyperbolic. 

3.1 The Hyperbolic Boundary 

Fix a hyperbolic space T with metric d and hyperbolicity constant 5. Denote by 

(y\ z )x = ^[d(x, y) + d(x, z) - d{y, z)}, x,y,z eT 

the Gromov product on T. If (x n ) is a sequence of points in T, then (x n ) converges at 
infinity if (x p \x q ) Xo — > oo as p, q — > oo. This does not depend on the choice of x$. Two 
sequences (x n ), (y n ) are equivalent if (x n \y n ) XQ — > oo as n — > oo. The boundary of T, 
denoted by dT, is the set of equivalence classes of sequences (x n ) that converge at infinity. 

If £ G dT, then we say that (x n ) converges to £ if £ is the equivalence class of (x n ). It 
is well-known that if r : [0, oo) — > T is a geodesic ray, then for every sequence {t n } with 
t n — > oo, r(t n ) converges at infinity to some point £ that depends only on r. 

4 R- invariant measures 

From here on, let G be a fixed word hyperbolic group with finite symmetric generating set 
A. Let 5 be an integer that is greater than the hyperbolicity constant of T, the Cayley graph 
of G with respect to A. Here we will prove that M^(7i ) is nonempty. This result and its 
proof are not used again until section [SI 

Lemma 4.1. M^(7io) nonempty. 

Proof. Consider the space Z of all functions h : G —>■ Z with the uniform topology on 
compact sets. This space is metrizable but noncompact. So we first identify a nice compact 
subspace. Let Z^ C Z G be the space of functions h : G —>■ Z satisfying 

• h(e) = 0, 

• for all g EG, \h{g)\ <d(g,e). 

The subspace Zq is compact and Hq C Zjf. 
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Recall from the introduction the following. G acts on Z G in the usual way: gh(f) = 
h(g~ l f) V/i G Z G , g,f £ G. This action induces an equivalence relation on Z G which restricts 
to an equivalence relation on Z G . Let M#(Z G ) denote the space of all Borel probability 
measures on Z G that are invariant under all partial transformations of this relation. Because 
Z G is compact, M fi (Z G ) is weak* compact. 

For each n > let h n : G — > Z be defined by h n (f) = d(f,e) — n. Observe that if 
g £ S(e,n), then gh n (e) = h n (g^) = d(g^ 1 1 e) — n = 0. So g/i n G Z G . Conversely, if, for 
some g G G, g/i„ G Z G then <i(g, e) = d(g~ 1 ) e) = n. 

Let u n be the uniform measure on the collection {gh n \ g G S(n)}. The above discussion 
implies that u n G Mr(Z g ). By weak* compactness, the sequence {«„} has a subsequential 
limit point Uoo G Mr(Z g ). We claim that G M R (Ho). It suffices to prove that if {g n } is 
any sequence with g n G S"(e, n) then every subsequential limit point of the sequence {g n h n } is 
an element of Tio- The proof of this fact is almost identical to the proof in [CP01, proposition 
2.9] that every Busemann function is, in fact, a horofunction. We leave the details to the 
reader. □ 



4.1 A symbolic coding of the space of horofunctions 

In [CP01], an explicit homeomorphism of Ti,Q onto a subshift of finite type over the natural 
numbers was constructed using blocks (which will be defined in this section). Our notation 
differs from [CP01]. 

From here on, fix a total ordering of the generating set A. 

Definition 1. For h G 7i and g G G let Pa,ih{g) = ga E G where a G A is the least element 
of A satisfying h(ga) = h(g) — 1. Such an element exists by the distance-like property of 
horofunctions. Par/^g) is the parent of g with respect to h. 

Definition 2. Define Par : H — > H by Par(/t) = Par/ l (e)~ 1 /i. Par(/i) is the parent of h. 
Definition 3. Fix integers H, W > 0. For h G H, let 

Block(/i) = {g G G\ 3n G [0,H] s.t. d(Par£(e), #) < W and %) = /i(Par£(e))}. 
We will impose restrictions on the constants H, W after theorem 14.21 below. 
Definition 4. Let Rb C 7i x 7i be the equivalence relation (hi, h-z) G Rb if 

• Block(/ii) = Block(/i 2 ) and 

• there is a constant C such that hi(g) = h 2 (g) + C for all g G Block^x). 

Definition 5. Let B be the set of all .Re-equivalence classes (called blocks). It is a finite 
set. By abuse of notation we use Block (/i) to denote the ^-equivalence class of h in H. 

We identify B with the vertex set of a directed graph, also denoted by B, as follows. If 
a £ A, h E C E B, ah £ B £ B and Par(/i) = ah then there is an edge from B to C . 
Observe that if h G C then there is an a G A that depends only on C such that Par(/t) = ah. 
Therefore, there is at most one edge from C to B. Thus, B does not contain multiple edges. 
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For h G H , let P(h) : N — > £> be the reverse-directed path in B given by 

P(/i)(n) = Block(Par n (/i)). 

Let V be the set of all reverse-directed paths p : N — > £>. It carries the topology of uniform 
convergence on finite sets. So it is homeomorphic to a Cantor set. 

Theorem 4.2 (CP01, theorem 8.18). IfW > is sufficiently large and H > is sufficiently 
large (how large depends on W ) then the map P : Ho V is a homeomorphism. 

In [CP01], explicit bounds for H,W are given that depend only on the hyperbolicity 
constant 5. Now fix constants H, W so that H > W + 165 > 325 + 100 and such that the 
above theorem is true for H, W . We will show that if we know the block type of some h G H, 
then we know all of the block types of the "children" of h. This will require some ideas from 
[CP01] which we recall next. 

Definition 6. If h G H and r:/clR^risa path parametrized by arclength such that 
h(r(t)) — h(r(t')) —t' — t for every t, t' G /, then r is called an /i-gradient arc. If I — [0, oo) 
then r is called an /i-gradient ray. Because of the distance-like property of horofunctions, 
for every h G H and every g G G there exists an /i-gradient ray with h(0) = g. 

Proposition 3.3 of [CP01] implies that /i-gradient arcs are geodesies. Thus, if r is a 
/i-gradient ray, there exists a unique point r(oo) on the boundary at infinity such that 
r(t) — > r(oo) (as t — > oo) in the natural topology on T U dT. 

Definition 7. Proposition 4.1 of [CP01] implies that for any two /i-gradient rays ri,r 2 , 
7*1 (oo) = r 2 (oo). Therefore, we may define ir(h) = r(oo) for any /z-gradient r. It is called the 
point at infinity for h. 

The next result is proposition 4.4 of [CP01] adapted to the notation here. 

Proposition 4.3 (CP01, proposition 4.4). Let h <EH and n > 0. Let r : [—n, oo) — > T be a 
geodesic ray such that r(oo) = n(h). Fort > —n, let 

R t ={geG : h(g) = h(r(t))} n S(r(t), 165) 

where 5 is the hyperbolicity constant of (G,A). Then, 

h(g)-h(r(t))=d(g,R t ) 

for all g G G and for all t with t > d(g, r{—n)) — n + 165. 

Lemma 4.4. Suppose hi,h 2 G H, hi(e) = /12(e) and Block(hi) = Block(h 2 ). Let r : 
(—00,00) ^ T be an h\-gradient line with r(0) = e. Then for every g G G and n > 0, 
if d(g,r(—n)) < n then hi(g) = /^(fi 1 )- In particular, r restricted to (—00, H] is an h 2 - 
gradient and Blocker (—n)~ l hi) = Blocker (—n)~ 1 h 2 ) for all n > 0. Thus the block type of hi 
determines the block type of all of its "children". 
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Proof. Because Block(/i 1 ) = Block(/i 2 ) and H > 165 + 2, + 2)) = h 2 (r(16S + 2)). 

For % = 1, 2 let 



iT = {/ G G|d(/,r(16<5 + 2)) < 165 and ^(/) = ^(r(165 + 2))}. 

Since Block(/n) = Block(/i 2 ), i? 1 = 

Let n > 0. Let g G G be such that d(r(—n),g) < n. The previous proposition implies 

hig) = /n(r(16(J + 1)) + <% i? 1 ) = /i 2 (r(165 + 1)) + d(g, R 2 ) = h 2 (g). 

In particular, if g = r(—n) then h 2 (g) = h±(g). This shows that r restricted to [— n, H] is an 
/12-gradient. Since n is arbitrary this completes the proof. □ 



4.2 The Mass Transport Principle 

Proposition 4.5 (The Mass Transport Principle). Suppose (F,/x) zs a Borel probability 
space, R C Y xY is a discrete Borel equivalence relation and \i is R-invariant. Let F : R — > R 
&e any 5ore/ map. Taen 

/" (^ f (j/i>j/2))^(j/i) = I (J2 F ^y^) d ^- 

yi yi 

This principle was introduced in [Ha97] and developed further in [BLPS99]. 

Proof. It suffices to prove the proposition in the special case in which F is the characteristic 
function of a Borel set E C R. Since R is a discrete equivalence relation, there exists an at 
most countable collection {(pi\f =1 of partial transformations such that E is the disjoint union 
of the graphs of the (f>i. Here N is allowed to equal oo. This follows, for example, from the 
Feldman-Moore theorem [FM77] that every discrete Borel equivalence relation is generated 
by the action of a countable group. 

It now suffices to prove the result in the special case in which F = Xe and E is the graph 
of 4>, a partial transformation of R. In this case, the left hand side of the above equation 
equals /x(dom 0) and the right hand side equals /x(rng 0). Since \i is .R-invariant, /x(dom 
0) = Mmg 0). □ 

Corollary 4.6. If f : Y — > Y is a finite-to-1 Borel map whose graph is contained in R and 
E C Y is Borel then 

li(E)= [ \r 1 (y)nE\d^(y). 



Proof. Apply the mass transport principle to the function F defined by F(yi,y 2 ) = 1 if 
f{Vi) = y2 and y l G E; F(y u y 2 ) = otherwise. □ 
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4.3 Every invariant measure is determined by its block densities 

For fceZ, let H k = {h G H\ h(e) = —k}. For I C Z, let Hi = {h e H\ - h(e) G I}. For any 
I C Z, the equivalence relation on H induced by the action of G restricts to an equivalence 
relation on Hi- Let Mr(Hi) denote the space of relation-invariant Borel probability measures 
on H.J. 

For every finite subset J C Z containing 0, there is a natural restriction map Res : 
Mr(TCi) ~> Mr(TCo) obtained by restricting r\ G Mr(Hi) to Ho and normalizing. 

Lemma 4.7. Res is an isomorphism. 

Proof. Let / : Hi — > Ho be a uniformly finite-to-1 Borel map whose graph is contained in 
the relation on H. For example, there is a constant C > such that for any h G Hi there is 
some Qh G B(e,C) such that gr^/i G 7^o- We could define /(/i) = for some Borel choice 

Of 0ft. 

If ui G Mr(Hi) and is a Borel subset of then corollary 14.61 implies 



= J \f- x (h)nE\du{h). 

So, given r\ G Mr(Ho) define a measure ^r/ on W[-fc,fc] by 

^r t (E) = C- 1 [ \f-\h)nE\dri(h) 



where C = j \ f 1 (h)\di](h) is finite and positive. \I/ is the inverse of Res. □ 

Definition 8. For r\ G Mr(Hq) and > 0, let u>k G Mn(H[o t k]) be the measure whose 
normalized restriction to Ho equals rj. Let % G MuiHk) be the normalized restriction of cj^ 
to Define 

% = — 7^7T%- 
Uk{H ) 

Note that if Z > k then = ^irr\- 

Lemma 4.8. For any rj G Mr(Ho), any j, k > and any Borel E (ZHj, 

Vj (E)= [ iPar-WnEld^h). 



Proof. Let uj G Mr(7Y[oj+a;]) be such that the normalized restriction of uj to Ho is 77. Since 
uj is relation invariant, it follows from corollary 14.61 that 



Since E C Hj, 



co(E) = J |Par- fe (/i) nE\du{h). 
u(E) = fjj(E)u(Hj) = ^(E^iHo). 
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The integrand equals zero unless h G Hj +k . Hence 

uo(E) 



1 



Pai- k (h) n E\doo{h) 



P^-\h)nE\^^dv ; ^i>) 
uj{no) 



J |Par- fc (/i)nE|^ +fc (/i). 



□ 



Definition 9. For rj G Mr(H. ) and n G N, let fj n denote the Bxl vector with 5-entry 
equal to r] n (B). 

Proposition 4.9. Every r\ G M R (Ho) is determined by the vector sequence {ff n }. I.e., if 
rj, uj G Mr (Ti.o ) <wwi if n — &n f or all n > then rj — u. 

Proof. For h G Ti. and F C G, let /i|_p denote the restriction of h to E. A cylinder set 
L C TC is of the form L = Cyl(h, F) where F C G is finite and 

Cyl{h,F) := {ti eH : h'\ F = h\ F }. 

Because cylinder sets generate the a-algebra of Borel sets, it suffices to show that rj(L) = ui{L) 
for every cylinder set L. Fix such a set L C 7io- Lemma [4.81 implies 

r](L) = J |Par - *(/0 n L\drj k (h) 

for any /c > 0. So, fix > 165 + maxf^p d(f, e). 

Fix BeB. We claim that if h lt h 2 G BnH fc then |Par~*(/ii) n L| = |Par~ fe (/i 2 ) n L\. 
To see this, suppose g G G is such that Par^g/ix) = /ii. Thus if r : [0, oo) — ► T is the 
minimal /ii-gradient with r(0) = g -1 then r(/c) = e. By lemma |4"~4"1 r restricted to [0,k] is 
also a minimal /^-gradient. Thus Par k (gh 2 ) = h 2 . By the same lemma, hi(f) = h 2 (f) for 
all / G F. Thus g/ii G L iff g/i 2 G L. Since g is arbitrary, this implies the claim. 

So we may let N k (L, B) := |Par~ fe (/i) fl L\ for any h G W*. fl -B. Therefore, 



V (L) = Y,N k (L,B) Vk (B). 



BeB 

Since the same is true with uj replacing rj, the proposition follows. □ 
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4.4 Generation growth 

Let 

e(r) = limsup — In S^e, n)|. 
For h E H, S C G and n > 0, let 

Gen n (/i,S)= |JPar-"(g) 

be the n-th generation of the elements of S. The goal of this section is to prove 

Proposition 4.10. There exist constants C^C^ > such that for any h e 7i if S — 

B(e, Ci) n {g G G| %) = 0} then 

c -i e e(r)n < 1^(^5)1 < C 2 e e(I > 

/or all n > 0. 

The proof involves Patterson-Sullivan theory by way of [Co93]. 

Theorem 4.11 (Co93, theoreme 7.2). There exists a constant C > 1 suc/i that for alln > 0, 

C- 1 exp(e(T)n) < \S(e,n)\ < Cexp(e(r)n). 

We need the concept of a quasiconformal measure on dT. See [Co93] for more details. 
Fix a constant a > 1. For £ e <9r, let /i£ be any horofunction with point at infinity equal to 

c 

Definition 10. Let D > 0. Let r/ be a measure on dT with < i](dT) < oo. Then 77 is 
G-quasiconformal of dimension D if it is G-quasiinvariant and 3C > 1 such that 

C -l a D(h € (e)~h e (g)) < d (g*V) < ^ a £>(^(e)-/t ? (ff)) 

for all g E G. This is well-defined independently of the choice of h% by theorem 14. 121 below. 
Here g^r/^E) = i](g~ 1 E) for all Borel E. Our definition differs slightly from the one in [Co93] 
because we consider g* rather than g*. 

Theorem 4.12 (CP01, corollary 4.9). If hi,h 2 E Ho then n(hx) = 7i(h 2 ) if and only if 
\\hi - hz\\oo < 645. 

Theorem 4.13 (Co93, corollaire 7.5). If G is nonelementary and word hyperbolic andrji,^ 
are G-quasiconformal measures ondT of dimension D\, D 2 respectively, then D\ = D2 = 
and rii is equivalent to r/ 2 . In fact, both are equivalent to D- dimensional Hausdorff measure 
on dT with respect to a natural metric. 
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Definition 11. For g G G and t > let 0(g, t) be the set of all £ G dT such that there is a 
geodesic ray r : [0, oo) — > T such that: r(0) = e, r(oo) = £ and for some s > 0, d(r(s),g) < t. 
0(g, t) is the shadow of the ball B(g, t) on dT. 

Lemma 4.14 (Co93, Proposition 6.1). Let fi be a quasiconformal measure of dimension D 
on dT. Then there exists constants C > 1 and t > such that for all t > t and for all 
geG, 

C^a-^ < n(0(g,t)) < Ca-^ D+2Dt 

where \g\ = d(g, e). 

We can now prove proposition 14.101 

Proof of proposition J^.l(\ The upper bound follows immediately from theorem 14.111 

Let /i be a quasiconformal measure on dT. For h G 7i and C > 0, let Oh(e,C) be the 
set of all (, & dT such that there exists a geodesic r : (— oo, oo) — > T satisfying 

r(+oo) = n(h), d(r(0), e) < C and r(-oo) = f . 

Since Oh(e,C) C O^^C + 1) and Uc>oOh(e,C) = <9r — {7r(/i)}, it follows that for some 
Co > 0, n(O h (e, C )) > 0. Let C x = 2C + 86 and S = B(e, C x ) n {g E G\ h(g) = 0}. 
Recall that S = B(e, C x ) n {g G G | ^i(p) = 0}. We claim that 

O h (e,C )G |J 0(^,t) 

for any t > 0. So let £ G 0/i(e, C ). Let r : (—00,00) — > T be as above. So r(+oo) = 
n(h), r(— 00) = £ and d(r(0),e) < Co. Let r' : (—00, +00) — > T be a minimal /i-gradient 
line with r'(— 00) = £, r'(+oo) = ir(h). Since r and r' have the same endpoints at infinity, 
they are within a Hausdorff distance of 46 of each other [CP01, Proposition 1.2]. So there 
exists an s\ with d(r'(si),r(0)) < 46. Thus d(r'(s\), e) < Cq + 46. If S2 is the number with 
h(r'(s 2 )) = 0, it follows that d(r'(s 2 ), e) < C%. To see this, note that C + 46 > d(e,r'(si)) > 
\h(r'(si))\ by the distance-like property of horofunctions. Since h(r'(s2)) = this implies 
that d(r'(si), r'(s 2 )) < 46 + C . The triangle inequality now implies d(r'(s 2 ),e) < C\ as 
claimed. 

Thus r'(s 2 ) G 5. This shows that £ G 0(r'(s2 + for all n > and all t > 0. Since 
r'(s 2 + n) G Gen n (^i, 5) this proves the claim. 

Let t > to where to is as in lemma 14.141 That lemma implies 

\Gen n (h,S)\Ca- nD+2Dt > ]T fi(0(g,t)) 

g£Gen n (h,S) 

> ^(UgeGen^S) 0(g,t)j 

> fi(O h (e,C )). 

Thus 

\Gen n (h,S)\ > Ca nD - 2Dt fi(O h (e,C )). 
By theorems 14.111 and 14.131 a nD = e e ^ n . This finishes the proof. □ 
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4.5 Periodicity 

Definition 12. Let M be the adjacency matrix of B. So, the (C, 5)-entry of M equals 1 if 
there is a directed edge in B from B to C. It equals zero otherwise. 

Lemma 4.15. For n > 0, fj n = Mf/ n+1 . Here fj n is as defined in §^.3| definition^ 

Proof. Let B,C G B. By lemma | 



Vn (C) = J iPar-^^nqdtM+i. 



Because £> has no multiple edges, the right hand side is the sum of r] n+ i(B) for all B G £> 
such that there is a directed edge in £> from S to C. This uses lemma 14.41 In other words, 

,BVn+l{B). 

□ 

The next lemma follows directly from the definitions. 

Lemma 4.16. Let h e 7i and S be a finite subset of G with h(s) = for all s 6 5. Let v 

be the B x 1 vector with 

v(B) = {seS | Block^h) = B} 
Then \ Gen n (h, S) \ = \ \M n v ||i where \ \ ■ ||i denotes the I 1 -norm. 

Definition 13. A nonnegative B x 1 vector v has the same growth rate as the Cayley 

graph T if there is a constant C > such that 

C -l e e(T)n < UM^I^ < Ce e{V)n 

for all n > 0. 



Corollary 4.17. There exists a finite collection of nonnegative B x 1 vectors i>i,i>2, ■■■,v n , 
each of which has the same growth rate as T, such that the following holds. For any r\ 6 
Mr(Ho) there exists nonnegative coefficients ti,...,t n such that 

VO = Ml H h in^n 

where ff is the B x 1 vector defined by ff (B) = r](B). 

Proof. For /i G Ho, let m(/i) be the number of elements / G G such that = and 
d(f, g) < C\ where C\ is as in proposition 14.101 Let Vh be the B x 1 vector with 5-entry 
given by 

%(5) = ^M^y 
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where the sum is over all g G G such that Block((yf _1 /i) = B,d(g,e) < C\ and h(g) = 0. 
There are finitely many vectors of the form Vh- It follows from lemma H. 161 and proposition 
14. 101 that Vh has the same growth rate as T. 

Define F : R -> E by F(h,g- l h) = if %, e) < d, %) = 0, and Block^/i) = 

B. F{h,g~ x K) = otherwise. The mass-transport principle (proposition 14.51) applied to F 
implies 



V (B) 



v h (B) d V (h). 



Ho 



Since B is arbitrary, this implies the corollary. 



□ 



Theorem 4.18. There exists a p > such that for all rj e M^(7io) ; ?fo on eigenvector of 
M p with eigenvalue e e ^ p . 

Proof. Since M is nonnegative, there exists a p > so that M p is (after ordering B appropri- 
ately) lower block triangular and each diagonal block is either a primitive matrix or a zero 
matrix. Thus for any nonnegative vector v and any positive integer k either M kp v limits on 
the zero vector (as k — > oo) or 



E(v) 



M kp v 
hm 7— — - — r- 

fc^oo ||M fc Pt;|| 



exists and is an eigenvector of M p . 

Let v%, . . . , v n be as in the previous corollary. Since each Vi has the same growth rate as 
T, E{vi) exists and has eigenvalue e e ^ p . It will be simpler to work with normalized vectors. 



Il^nl 



After scaling if necessary, we may assume that \\v. 



So, for n > 0, let v( n 
all i. 

For each k > 0, there exists nonnegative coefficients tfc,i,£fc,2, ...,£fc, n so that 

Vkp = h,iV! + t kj2 v 2 H h t k)n v n . 

Since t k \ + • • • + t kn = 1, < t k i < 1 for all k, i. By lemma 14.151 



i 1 



1 for 



Vo 



M kp r)' k 



kp 



\\M kp 7]' k 



kp I 



5> 



llM^llx 



i=l 



Since 77^ is a convex sum of the vectors {t>i}™ =1 it has the same growth rate as T. In fact, 
there is a constant C > such that 

c -i e e(r)fc P < ||M*%,||i < Ce e{v)kp 

for all > (e.g., take C to be the maximum over all such constants occuring in the related 
inequalities for v i, . . . ,v n ). Thus there exists a subsequence {kj} of N such that for each i, 



the ratio 



||M fc jP«i||i 



converges as j oo to some constant Cj. Observe that 



Vo -^2t kjji CiE(vi) 



8=1 



< 



8=1 





\M k ^Vi\ 


i 


||M fc ^| 




l 
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The right hand side tends to zero as j — > oo. By passing to another subsequence of {kj} if 
necessary, we may assume that for each i, tk j} i converges (as j — > oo) to a constant £j. Thus 
we have shown that 

n 

ffo = J~]tiCiE(vj). 

i=i 

Since each E(vi) is an eigenvector of M p with eigenvalue e e ^ p this proves the theorem. □ 

Definition 14. Let /3 : H -> ft be the map = /i - 1. So /3(?4) = ft fc+ i for all k G Z. 

If /, J C Z are finite sets and I G J then, as in lemma 14.71 the restriction map Res : 
Mr(Hj) — > M R (Tii) is an isomorphism. Therefore, if J and J are any finite subsets of 
Z, there is a natural isomorphism from k : M R (TCj) ~~ > Mr(Wj) obtained by following the 
inverse of the normalized restriction map from M R (TCi) ~> Mr(Wjuj) with the normalized 
restriction map from M r (TCiuj) — > M R (Hj). 

Let 77 G Mr(Hi) and let ^(77) G M R (TCr+i) be the corresponding measure. Here J + 1 = 
{i + 1| i G I}. Define a : M R (Hi) -> M R {Hi) by ar] = nr] o (3. 

The next corollary follows immediately from the above theorem and proposition 14.91 

Corollary 4.19. There exists a p > sttc/i t/iot /or every finite set I C Z and every 
77 G Mfl(Wj), a p r/ = 77. 



4.6 M R (H*) is isomorphic to M R (H ) 

Let = {A G 7i|/i(e) < 0} = 7i[o,oo)- It is endowed with the equivalence relation induced 
by the action of G on 7i restricted to Tl*. Let M R (7i.*) be the set of all Borel probability 
measures on that are invariant under the partial transformations of this relation. 

Lemma 4.20. The restriction map Res : M R (7i*) — > M r {Hq), obtained by restricting 77 G 
M R {7{*) to Ti,Q and normalizing, is an isomorphism. 

Proof. Given 77 G M R (Ho), define rjk as in subsection 14.31 Define 77* G M R (TC*) by 




where C = ^2k> T)k{T~Lk)- By theorem 14.181 and lemma 14.151 it follows that there exists a 
constant Co > such that 

<Ve- e(r)fe < = H^lli < C e~ e ^ k 

for all > 0. Therefore < C < 00 and 77* is a well-defined probability measure. It is easy 
to check from the definition of 77^ that 77* really is relation-invariant. So the map 77 — > 77* is 
the inverse of the restriction map. □ 
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Definition 15. Define a* : M R (H*) — > M R (H*) by a* = Res 1 o a o Res. 
Equivalently, for r\ G Mr(TC*) and _E a Borel subset of 7i* define 

r]((3(E)) (3^ V (E) 
a *vi E ) = —pr, r = "7^ V 

77(/l[l,oo)) ^(^[l,oo)j 

where /3 : 7i — > 7i is the map /?(/t) = h — 1. 

Equivalently, for r\ G M R (H*) let 77 1 be the normalized restriction of r\ to 7^[i )0 o)- Then 
a*77 = 7] 1 o (3. Similarly, if if 1 is the normalized restriction of rj to Tl\k,oc) then = r] k o 
So if C is Borel then 

c^(£) = = ■ 

By abuse of notation, we will write a = a*. 



4.7 Quasiconformal measures 

In this section we show that if 77 G M R (7{*) is a-invariant then its projection to the boundary 
is quasiconformal. We use this to finish the proof of theorem II. 41 

Definition 16. For g G G and h G H, define (p(g)h G H by 

(4>(g)h) (f) = h{g- V) - Kg' 1 ) + h(e). 

Observe that for all k G Z, 0(g) : Tik —* 7~tk- In particular, this defines an action of G on 

Lemma 4.21. // 77 G M R (T-C*), at] = 77 and A; > i/ien 

r/(^ [fc ,oo)) = e" 6 ^. 

Proof. Let 17^ be the Bx 1 vector with 5-entry equal to r](B n 7ifc). Since 77 is a-invariant, 
lemma H . 1 5 1 implies that 7/fc is an eigenvector of M. Theorem 14 . 1 81 implies that the eigenvalue 
is e e ( r \ Lemma [4.151 also shows that Mffk + i = ffk for all k > 0. Since ||^fe||i = r](7~Lk) this 
implies that 



V(n k ) = \\Vk\\i = WMm+iWi = e e(r) ||77 fc+1 || = e e ^ V (H 



Thus, 



0, 



r){H k )e< r > k = V (H 
Therefore 

fc>0 

Thus T](H ) = 1 - e" £ ( r ) and 77(74) = r]{H )e- e ^ k = e~ e ^ k - e ~ e ^ k+1 \ So, 

^[ fc ,oo)) = ^^) = e- e ( r ) fc . 

i=k 

□ 
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Lemma 4.22. Let rj G Mr(7Y*) be a-invariant. Then for any g G G, 



drj 



-(h) = e e(n(He)-h(g)) _ 



Proof. If h G Hi fl g7-(,- then /i(e) = — i and = — j. Thus it suffices to prove that if 
/ : 7i — > R is any Borel function and i,j £Z then 

HiHgHj JHiCigHj 

This is trivial if i < 0. So assume z > 0. Rewrite the left hand side of the above equation as 
follows. 



f(h)d<f>igU(h) = / f(<i>(g)h)dv{h) 

f{ff>{g)h)dn{h) 
f(P j - l gh)d V (h) 

P^-i g-^HtngHj] 

f(gh)d(3rv(h). 

g-m.nHj 

The third equation occurs since if h G ft l ~ig~ x \Yii fl gT~tj] = g~ 1 'H-2i-j H then <fi(g)h = 
P 'gh. 

Case 1. Suppose 2i > j. Then for any h G g~ lr Hi fl Hj, both ft, and g>/i are in 7^y_i )0O ). 
Note /3;?~ l 77 G MR{Ti^_ i)00 ^). So, relation-invariance implies that 



/ f(gh)df3r v (h) = [ 



f(h)dpr V (h). 

Ig-tHiDHj JHiDgHj 

By definition, fit^E) = a i ~ J 'r/(E)r7(^ [i _ ji0o) ) for any Borel E C K (see gS] for the 
definition). Thus the above equals 



m^oo)) / f(h)da^ V . 

JmngHj 

Since 77 is a-invariant, the previous lemma now implies 

f(h) d<t>{gU{h) = e~< r ^ [ f(h) d V (h). 

HiCigHj JHiCigHj 

This finishes the lemma in case 2i > j. 

Case 2. Suppose 2i < j. Let k = j — i > 0. Let r/ k G M R (H[-k,oo)) be the measure 
whose restriction to M R (H[o j00 )) is 77. This uniquely defines r\ k by an argument similar to the 
proof of lemma 14.71 
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By definition, if E C 7i[o,oo) then 

a~ k r](E) = T] k {p~ k E). 

If EC H [k ,oo) then P~ k {E) C H*. Therefore, 77 fe (/T fc (£)) = r]{(3- k {E))r] k {n,) = (3 k r]{E)r} k {H* 
By an argument similar to the one in the previous lemma, r] k (J-C^) = e~ e ^ k . Thus for 
h G W[fc,oo)) 

dWrv)(h) = d(p k rj)(h) 
d({3 k y k )(h) 



V k (H*) 

Now 2i < j implies g~ l Tii fl 7fj C 7i\j-i l0 o) — "^[fe,oo)- So 



?) dr/(/i). 



/#(<?)*?7 = / figh)d(M- l v)(h) 

= e~< r ^ [ f(gh)d v (h). 

Jg- 1 H i nH J 

Since j > 2i > i > 0, for all h G g~ l TCir\TCj we have that /i and gh are in So g restricted 
to g^HiDHj is a partial transformation. Since 77 is relation-invariant, this implies that the 
above equals 

e -e{T)(i-j) f f(h)dT](h). 
JHiC\gHj 

This finishes the case 2i < j and hence, the lemma. □ 

Lemma 4.23. The above lemma remains true if 77 G Mr(7^o) and is a-invariant. 

Proof. Let 77* G M R (H*) be such that the normalized restriction of 77* to 7i equals 77. The 
previous lemma applied to 77* implies this lemma. □ 

Lemma 4.24. If i] £ M^(7io) is a-invariant then tt^t] is quasiconformal. 

Proof. This follows immediately from the previous lemma and definition [10J □ 

To prove theorem 1 1.4I we will need: 

Theorem 4.25 (CP01, proposition 5.5). The map tt : Tio —>■ dT is uniformly finite-to-1. 
That is, there exists a constant C = C(G, A) such that for every £ G dT, \tt~ 1 {!;)\ < C . 

Proof of theorem \l-4\ Let 771, r] n be any collection of distinct ergodic measures in M#(7^o)- 
It suffices to show that there is a constant C > (depending only on (G, A)) such that n < C. 
For each i, let 

p-i 



1 

Vi = ~)a 3 r)i 
p 
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Observe that at least n/p of the measures i/i,...,u n are distinct. So, after renumbering if 
necessary, we may assume that there is a number m > n/p such that u%, v m are distinct. 
By corollary I4.19[ each Vi is a-invariant. The construction implies that they are pairwise 
mutually singular. So there exists Borel sets E\, . . . , E m C Ho such that v%{Ej) = 5* for all 
1 < « , j < m , where 6j is the Dirac-5 symbol. 

By lemma each 7r*(z/j) is quasiconformal. By theorem 14 .131 the pushforward measures 
7r*fj on dT are all equivalent. Therefore, ir^v^^Ej)) = 1 for all This implies that there 
is a point £ G <9r such that the inverse image vr _1 (£) has nontrivial intersection with all of 
the sets Ei,...,E m . By theorem 14.251 the number of preimages of £ is bounded by some 
constant C > that depends only on (G, A). Thus n/p < m < C which implies n < pC. □ 



5 Proof of Theorem 1.5 



Let (X, //) be a standard Borel probability space on which G acts by measure-preserving 
Borel transformations. G acts diagonally on the product TC x X. This action induces an 
equivalence relation on 7i x X and, by restriction, on TCj x X for any I C Z is defined in 
subsection I4.3p . Let M R (/H I x X) denote the space of Borel probability measures on TCi x X 
that are invariant under this relation. 

As in subsection I4.3[ the map Res : M R (H[-.k,k] x X) — > M R (TC x X) obtained by 
restricting G M R (7i[-k,k] x X) to 7io x X and normalizing is an isomorphism. We can now 
define a map a : Mr(H,q x X) — ► Mr{Hq x X) in a manner analogous to definition [TH That 
is, let /to; G Mr(T-L\ x X) be the measure obtained from uj G Mr(H,q x X) by following the 
inverse of the restriction map from M R (7i x X) — > Mft(Wr 0) i] x X) with the restriction map 
from M R (H [0 ,i] x X) -> Af fl (Wi x X). Then for any Borel E cH x X, 

au{E) := kcj(J3 x U(-B)) 

where lx : X — >• X denotes the identity map and (3 : 7i — > is the map /3(/i) = /i — 1. In a 
similar manner, we can define a : Mr(W* x X) — > M R (7i* x X). 
In the next section we will prove: 

Theorem 5.1. There exists a q > swc/i i/ia£ £/ie following holds. Let n G M R (TCo)- If 
A G M r (H,q x X) is absolutely continuous to n x i/ien a l A = A /or some < % < q. 

Lemma 5.2. Let v be a G- quasiconformal measure on dT = dG. Let G act on a standard 
Borel probability space (X, u) by measure-preserving transformations. If the action of G on 
(X, jj) is ergodic then the diagonal action of G on {dG x X,v x jj) is also ergodic. 

Proof. It suffices to show that if F : dG x X — ► [0, 1] is any G-invariant measurable function 
then F is constant on a conull set. For b G dG, let Fj, : X — ► [0, 1] be the function 
Fb{x) = F(b,x). Because F is G-invariant, the map b — > Ft, from dG into L 2 (X) is G- 
equivariant where the action of G on L 2 (X) is (g, f)—*fo g~ x - 

The space L 2 (X) is a separable coefficient G-module. It follows from [Ka03, theorem 
3] that the map b — *■ Fj, must be constant on a conull subset of dG. Actually, that result 
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applies to the Poisson boundary of G rather than the Gromov boundary. However, it is well- 
known that the two boundaries coincide (see e.g., [KaOO]). Therefore, up to measure zero, F 
depends only on its second argument, i.e., F(b,x) = f(x) for some function / : X — > [0, 1]. 
Because F is G-invariant, / must be G-invariant as well. Since the action G rx (X,fi) is 
ergodic, it follows that / must be constant on a conull set. Hence F is constant on a conull 
set. □ 

Remark 1. An earlier version of [Ka03, theorem 3] was proven in [BM02, theorem 6] (see 
also [MoOl, theorem 11.1.3]). 

Proof of theorem \1.5[ We may assume that rj is a-invariant. To see this, let v — - Y^=o a%r l- 
By corollary 14.191 v is a-invariant. Since r\ x /x is absolutely continuous to v x /x, if the 
theorem is true for v then it must be true for r\. Thus after replacing rj by v if necessary, we 
may assume that r\ is a-invariant. 
Suppose that 

k 



7] X /X = 




i=l 



where £j > 0, uJi G M R (Ho x X) and the measures U\, ...,a>& are pairwise mutually singular. 
We do not assume that U\, o>& are ergodic. It suffices to prove that k is bounded by a 
universal constant. By employing theorem 15. 1[ we may assume that each Ui is a- invariant. 

For h 6 7i, let h G 7^o be defined by ^(^) = /i(<?) — h(e). For g <E G,h E Ho, and 
let 4>(g)(h,x) = (gh,gx). Let 7r : 7-^o x X — > 9r x X be the map ff(h,x) = (n(h),x). fc is 
G-equivariant in the sense that 7t(<f)(g)(h, x)) = g7f(h, x) where G acts on dT x X diagonally. 

By lemma 14.241 ^ (77) is quasiconformal. By the previous lemma, 7r*(?7) x /x is ergodic. 
Since each u)i is a-invariant, each u>i is quasiinvariant under the 0-action of G. So 7f*(co , i) is 
G-quasiinvariant. Because Tr*^) is absolutely continuous to 7^(77 x /x) = ^(77) x /x which is 
ergodic, this implies that vf*^) is equivalent to ir*(r]) x /x. 

Since the measures Ux, Uk are pairwise mutually singular, there exists pairwise disjoint 
Borel sets E\, ...,Ej. such that Ui(Ei) = 1 for all i. Because 7r*(co>j) is equivalent to ir*(r)) x /x, 
it follows that 

k 

n*ri x ^rp|f(Si)j = 1. 

8=1 

So there exists a point (6, x) G f] i=1 Tt(Ei). Since tt : 7i x X — >• 9r x X is uniformly 
finite-to-1 (by theorem 14.251) and since the sets Ei are pairwise disjoint, this implies that k 
is bounded by a constant depending only on (G, A). □ 

6 Components of rj x fi are virtually a-invariant 

A block B G £> is called recurrent if there is a directed cycle containing it. Here we are 
considering B as a directed graph (definition [5]). Let B r C B denote the set of recurrent 
blocks. In section [7] we prove the following. 
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Lemma 6.1. [Key Lemma] For any 77 G Mr(TCq) such that arj = 77 there exist recurrent 
blocks B,C G B r , go G G and nonnegative integers s 7^ t such that 



f](g H s HBn g C)ri(g H t nBn g C) > 0. 



In this section, we prove theorem 15. II assuming the above lemma. From here on, suppose 
that r\ G Mr{TLq) is fixed. Of course, if theorem 15.11 is true for the measure v = ~ YliZo aP V 
in place of 77, then it must be true for 77 too. By corollary 14.191 v is ^-invariant. Therefore, 
we may assume, after replacing 77 by ^ if necessary, that rj is a-invariant. 

Lemma 6.2. Suppose that there is a measure Ao G Mr([Hq xX) that is absolutely continuous 
to 77 x \i and a number q > such that a l Xo 7^ Ao for any < % < q. Then there exists a 
measure A G M#(7Yo x X) that is absolutely continuous to 77 x /j such that A, a A, a q X are 
pairwise mutually singular. 

Proof. By the Krein-Milman theorem, there exists a probability measure v on M R (7io x X), 
the space of ergodic measures in Mr(TC X X), such that 



Let Y C M r (Hq xX) be the set of u G M R (Ho x X) such that = for some z with 
< % < q. The hypothesis implies v{Y) < 1. Let F = M R (H x X)-Y. 

Suppose that for some i with q > i > 0, a set 1^ has been defined so that Fj C M^(7i X 
X) — K, ^(F) > and Yi,a(Yi), ...,a l {Yi) are pairwise disjoint. We claim that Y^ contains 
a nonnegligible subset Y i+ i C Yj such that a (Fj + i ),..., are pairwise disjoint. 

If this were not true, then it follows that for every measurable Z C Yi with v[Z) > 0, 
Z n a i+1 Z 0. Applying this to Z - a i+1 (Z) we see that v(ZAa i+1 Z) = for every Z cY { 
with f(Z) > 0. But this implies that a l+l is the identity map on Y^ contradicting that i < q 
and Yi n Y = 0. 

Thus there exists a set F g C M^(7i x X) so that the sets Y q , ot(Y q ), a q {Y q ) are pairwise 
disjoint and v(Y q ) > 0. Let 



Let Q be the maximum value of s or t that occurs in the key lemma. Suppose, for 
a contradiction, that there exists a measure A G M^(7i x X) such that A is absolutely 
continuous to 77 x fi and a l \ 7^ A for any 1 < i < Q. By lemma 16.21 we can assume that 
A, aX, a Q X are mutually singular. This implies that there exists pairwise disjoint sets 
Ei C Tio x X such that (a l X)(Ej) = where 5j is the Dirac 5-symbol. It follows that 
for (77 x /i)-a.e. (h,x) G Eq, if g G G and g»/i G for some z with < i < Q then 
x l x )(gh, gx) G -Ei where /3(/V) = h — 1 is as defined in §4.51 

It will be necessary to approximate each Ei by a "finitely determined" set. This is 
explained next. 





Then A satisfies the conclusions. 



□ 
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Definition 17. For h G Hq and r > 0, let 

[h] r = {h' G Ho | Block(Par n (/i')) = Block(Par n (/i)) V0 < n < r) 
be the cylinder set around h of order r. 

Definition 18. For r > 0, a Borel set £ C Tio is r-determined if for all h £ E and for all 

h! G Ho such that 

Block(Par n (/i)) = Block(Par n (/i')) 

for all < n < r, h' G -E. Equivalently, is r-determined if it is a union of cylinder sets of 
order r. We will say that a Borel set E C 7io x X is r-determined if it is a union of sets 
of the form E' x Y where E' C Tio is r-determined and Y <Z X. 

Lemma 6.3. Let A G Mr(Hq x X). zs any i?ore/ sei m Tio x X and e > i/ien t/iere 
exists a set i?' C 7io x X that is r-determined (for some r) such that X(E'AE) < e. 

Proof. Give X a compact topology compatible with its Borel structure. Since A is a Borel 
measure, it is regular. So for every e > there exists an open set O C Tio x X such that 
E C O and A(0 — E) < e. 

By theorem 14.21 the map which associates to h G Ho the sequence n — > Block(Par n (/i)) 
is a homeomorphism onto a subshift of finite type over N. Therefore every open set of Tio is 
a union of cylinder sets. Thus open subsets of Tio x X are unions of sets of the form [h] r x U 
where U is open in X. This implies the lemma. □ 

Later we will use the above lemma to approximate each set Ei with an r-determined set 
E[. Now let B,C G B r , go G G and s, t G Z be as in the key lemma. For each r > we will 
define a partial transformation ?/v : Dom(ifj r ) — Tm(?/> r ) where Dom(^ r ) C Par~ r (I? H goC) 
and Ihi(?/y) C Par -1 " (go^B n C). Roughly speaking, the idea of the proof is to obtain a 
contradiction by studying the sets E^nip' 1 (Ej) and their (r/ x /i)-values where ip r is a natural 
extension of ip r to Dom(?/v) x X. 

Definition 19. First define 

K r := {g EG \ gh = Par r {h) for some /i G Par- r (Bn#oC)}. 

L r := G G | = Par r {h) for some /i G Par -1 "^ - "^ flC)}. 

The key lemma implies BdgoC is nonempty. Thus go~ 1 {BC\goC) = go~ 1 BC\C is nonempty, 
too. Since B and C are recurrent, Par~ r (£> fl goC) and Par~ r ((?o _1 -£> R C) are nonempty. So 
X r and L r are nonempty. 

Let f r : dom(/ r ) — > rng(/ r ) be a bijection with dom(/ r ) C K r and rng(/ r .) C L r . Let 

.AT = {h G Par- r (fi n g C) nH \gh= Par r (h) for some g G dom(/ r )}. 

Define ?/v : Af r — >• 7i by Vv(^) = fr(gh)^ 1 go~ 1 P&? r (h) where is such that g^/i = Par r (/i). 
The only properties of ip r that we will use are contained in the next lemma. 
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Lemma 6.4. 1. Par r (^ r (h)) = g - l Par r (h) G g Q ' l B n C. 

2. ip r is injective. Thus it is a partial transformation ofTi. 

3. If h G M r fl Tio, then ipr(h) G Tii for some i with \i\ < d(go, e). 

Proof. 1. First note that \/h G g^B fl C, Vg G L r , P&r r (g^h) = h. To see this, note that 
by definition of L r , there is some ho G Pa.i~ r (g ~ 1 B fl C) such that gho = Par r (/io). Thus, if 
h = Par r (/io) then g~ x h = ho so Par^g -1 /?,) = Par r (/io) = h. The general case now follows 
from lemma 14.41 

Now if h G A/" r then gQ 1 Pac r (h) G g^BnC and /r^ 1 ) G L r . So Par^/;^)- 1 ^ 1 ?^^)) = 
g^P^ih). 

2. Suppose for some hi, h 2 G A/" r that ip r (hi) = ?/v(^2)- Then Pa.r r (ip r (hi)) = Par 7 '(^(^2))- 

By part (1) above this implies Par r (/ii) = Par r (/i 2 ). But for z = 1,2, ijj r (hi) = /^(g^J^g^Par^/ij). 
So this implies that frighj = fr(gh 2 )- But / r is a bijection. So 57^ = g^. By definition, 
hi = g^P^ih) = ^ 2 1 Par r (A 2 ) = /i 2 . 

3. To see this, observe that Par r (/i) G 7Y r . The distance-like property of horofunctions 
implies g ~ l Pa.r r (h) G 7i r +i for some i with \i\ < d(g ,e). Since Par r (ip r (h)) = g ~ 1 Pa.i r (h), 
it follows that ip r {h) E Tii. □ 

Definition 20. Let A/"/ C A/" r be the set of those h G M r such that ip r (h) G Wj. The 
collection {A/Jj^gz partitions A/" r . 

The only part of the proof of theorem 15.11 in which we use the key lemma is in the next 
corollary. 

Corollary 6.5. There exists a c > such that the following holds. Let E C Tio x X be 

r- determined for some r > 0. If r] x fl (Af r x X)) > then 

7] x fi(E n (TV; x x)) , r? x fi(E n (W/' x x)) 

— > C CLTid ^> C 

77 x n (Af r x X)) 77 x n{E n (A/" r x X)) ' 

where s ^t are the integers in lemma l6A\ Note < s,t < Q by definition of Q. 

Proof. Observe that by integrating over x G X, it suffices to prove that if F C Tio is 
r-determined then 

"< Fn 5;>c m d'f n 5;>. 

r/(FnAf r ) r?(FnA^) 

Because F is r-determined, it is a (finite) disjoint union of cylinder sets of order r. Thus 
we may assume that F — [h] r for some h G H,o- 

Since [h] r r\N r ^ 0, Par r (F) = H r nB. Also, Par r (FfW r ) = H r nBng C. If /i G A/J for 
some j G Z then Par r (/i) G goTC r +j- This is because go -1 P arr (^) = Par r (/0 r ( /i)) G 7Yj +r . So 
Par r (FrWj) = H r nBngoCng H s+r . Since F is a cylinder set, the map Par r : F -> H r nB 
is injective. 
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Recall that from lemma H. 201 that Mr(TC*) and Mr(TCq) are canonically isomorphic under 
a map Res" 1 : M R (Ho) -> M R (H*) which is the inverse to the normalized restriction map. 
So, 

r/(FnA/; r ) Res _1 r](F n A/"J) 



rj(FnJ\f r ) Res _1 77(F n jV r ) 

Res" 1 r](Par r (FnA/; r )) 
Res _1 r7(Par r (Fn jV r )) 
Res~ V^r nfin 5f C n goTCs+r) 



Res'^Hr OBn g C) 
a r Res" V^o H 5 n # C D # K) 

o; r Res" 1 77(?io nBfl fif C) 
c^(£ n g C n ff K) 

a r 7j(B n £ C) 

A similar statement holds for t in place of s. The result now follow from lemma I6TT1 applied 
to a r r] = Tj. □ 

Definition 21. For h G 7i let ft. G 7io be the horofunction ft(g) = h(g) — h(e). For 
(/i, x) eH x X, let (ft, x) = (h,x). 

Definition 22. Define $ r : JV r x X -> ft x X as follows. For ft G JV r , let G G be such 
that ip r {h) = kyji. Then define ip r (h,x) = (khh,khx). 

Lemma 6.6. There exists a constant C > f£fta£ does not depend on r) such that for all 
(h,x) G M r x X, 

0(77 x /ij 

Proof. Note that ip r (h,x) = (4>(kh)h,khx) where is as in definition [TBI and fc^ is as in the 
previous definition. Now h(e) = and h{k~^ 1 ) = —i iff k^h = ip r (h) G Tii. So, by definition 
03] item (3), \h{k^) - h{e)\ <d(e,g ). Lemma |422] now implies the claim. □ 

Definition 23. Let e > be such that 

V x fijEp) - (1 + C )(l + Q)e > c 
r] x fi(E ) + (1 + C )(l + Q)e ~ 2 

where c > is an in corollary 16.51 and Cq is as in the previous lemma. By lemma 16. 3[ there 
exist sets E- (for % = 0...Q) such that 

• for some r > 0, for all i, E[ is r-determined, 

• r] x jj,(EiAEl) < e for all i. 
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Definition 24. Let E iS = E { n fc^Ej). Let E^ = E[ n H-^)- 
Lemma 6.7. For any < i, j < Q, 

1. %^C^'xX, 

2. Let Ml = JV r - U < k < Q Af^. Then E 0j C (JVJ U AC ) X X (up to a measure zero set), 

3. V x ^(EijAElj) < (1 + C )e 
where Cq > is as in lemma Wlk 

Proof. 1. This follows from Dom(^ r ) C JV r . 

2. If (h,x) G Eq and g G G is such that g(h,x) G 7^^ x X for some /c with < k < Q 
then by definition of Ei, it follows that g(h,x) G with probability one. Thus, if 
ip r (h,x) = g(h,x) (for some g G £?) is in Ej for some < j < Q it follows from 
the pairwise disjointness of the sets {Ek}2=o that gh G 7ij. This implies (h,x) G 
(JVJ U JVJ') x X with probability one. 

3. Observe that E^AE'^ C EiAE[ U ^(EjAEfi. Since 77 x ^(E.AEl) < e and 77 x 
[/.(^^(EjAE'j)) < C e (by lemma [676]) the lemma follows. 

□ 

Lemma 6.8. For any let E"j be the smallest r -determined set containing E[y Then 
% n (JV r x X) = E-j . Thus for any k, EV. n (M r k x X) = E[ 3 n(A^xX). 

Proof. It is immediate that E' {j C Efi n (A/" r x X). Let (h,x) G E'l- n (A/" r x X). We need 
to show that (/t, x) G -E 1 ^-. Because ^ is r-determined it is immediate that (h,x) G E[. 

Therefore it suffices to show that i/; r (h,x) G Ej. By definition, there exists h' G Ho such 
that (h',x) G -Ej'j and 

Block(Par"(/i)) = Block(Par n (/i')) for all < n < r. 

Recall that gh G G is such that ghh = Par r (/i). It follows that g^/i' = Par r (/i') too. 
By definition, ip r {h) = f r (gh)~ l go~ l ~Pax r (h) . Hence ip r (h') = f r (gh)~ 1 g ~ 1 PaT r (h'). Thus if 
kh G G is such that fc^/i — ipr{h) then fc^/i' = if) r (h') too. 

Since is r-determined, it suffices to show that Block(Par n (?/v (h))) = Block(Par n (-?/v (/;/))) 
for all < n < r. Since both h and h' are in Af r , this is true for n = r. The general case fol- 
lows from lemma ET41 and the fact that if kh G G is such that i/j r {h) = khh then ip r (h f ) = kfji 1 ', 
too. □ 

Proof of theorem \5.1\ By lemma 16.71 item (2), E j C (JVJ U JVj) x X. By lemma 16.71 item 
(3) this implies that when r\ x fi(E' 0j ) > 0, 

77 x fi(E' 0] n (JVJ U AQ x X) > r, x M^oj) ~ (1 + Cp)e 
7/ x n(E' Qj ) ~ 77 X /i(^oj) + (1 + Co)e' 

27 



Since the collection {E 0i }f =Q partitions Eq, it follows that there is some % > with Q > i 
such that 

Fix this value of i. By lemma [67T1 item (3), 

77 x »(E' 0i ) > rj x »{E ai ) - (1 + C )e > V * ^ o) - (1 + C ) e > 0. 

The last inequality follows from the choice of e. So, 

g x f,(E' 0l n U AC) x X) > rj x M^o) - (1 + C )(l + g)e > c 
rjxiiiE'u) ~ r J x l i(E ) + (l + C )(l + Q)e- 2' 

The second inequality is true by the choice of e (see definition 1231) . On the other hand, 
corollary 16.51 implies that there are integers s ^ t such that < s, t < Q and 

ri x p(E& n W x X)) " ° an 77 x n GAT' x X)) - c ' 

Since E^n (ATJ xX) = ^n(ATjxX) (lemmaEU) and E' oi = E' 0i n{Af r xX) = E^n(Af r xX) 
(by definition), this implies that 

v x n (A/"j x x)) _ x n (AT; x x)) > ^ 
vxKE'od r/x /J (^n(^xX)) - c ' 

Similarly, 

Since s 7^ t, we may assume (after switching s and t if necessary) that i 7^ s. Since the sets 
A/J (j G Z) partition Af r , it follows that 

1 77X/ J (^n(AA f -xX)) 



77 x fj,(E' 



QiJ 



r7X/i^n((AA-UAC)xX)j nxnjE'unMxX)) 

V X M^Oi) 7/ X /i(^) 

> l-£ + c>l. 

This contradiction implies the theorem. □ 
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7 Proof of the key lemma 



If A, B C G then let AB = {ab G G \ a G A, b G 5}. The goal of this section is to prove the 
key lemma 16.11 However, we first prove the following helpful proposition. 

Proposition 7.1. There exists a finite set R C G such that for any s G Z there exists a 
finite set F(s) C G such that 

{g E G \ 3h E H such that h{g) = h(e) + s}R U F(s) = G. 

We will say that a constant or a function is universal if it depends only on (G, A). 

Lemma 7.2. There exists a universal constant K > such that ifT > K and r\ : [0, T] — > T 
is any geodesic then there exists a geodesic ray r 2 : [0, oo) — > T such that 

ri (t) = r 2 (t) , V0 < t < T - K. 

Proof. A word in the generating set A is called geodesic if the path in the Cayley graph V 
that it determines (starting from the identity element) is geodesic. It is well-known that 
because G is word hyperbolic, the set of all geodesic words forms a regular language C (e.g., 
theorem 3.4.5 of [ECHLPT92]). Equivalently, £ is recognized by a deterministic finite state 
automaton. This fact is contained in theorem 1.2.7 of [ECHLPT92] where it is attributed to 
Kleene, Rabin and Scott. 

It is easy to see that if C is any infinite language accepted by a finite state automaton 
then there exists a K > (depending only on C) such that if w = S\...s n G £ and n > K 
then the subword S\...s n -K is infinitely extendable in the following sense. There exists an 
infinite word in L that begins with s\...s n -K---- This is because there are only a finite number 
of states that inevitably lead to a failed state. So if K is larger than the number of such 
states, the path si...s n _K must necessarily end in a state that does not inevitable lead to a 
failed state and is therefore, infinitely extendable. 

Now let T\ : [0, T] — > T be a geodesic. Then the word determined by r\ restricted to 
[0, T — K] is infinitely extendable. This implies the lemma. □ 

Lemma 7.3. Ifx,y G G then there exists a bi-infinite geodesic 7 with d(x, r ^),d(y, r y) < 2K 
where K > is as in the previous lemma. Here, d(x,j) = inf{d(x, y) \ y G 7}. 

Proof. If d(x,y) < 2K then let 7 be any bi-infinite geodesic through x. Otherwise, let 
7*1 : [0, T] — > T be a geodesic with ri(0) = x, ri(T) = y. It follows from the previous lemma 
that r\ restricted to [K, T — K] can be extended to a bi-infinite geodesic: there exists a 
geodesic r 2 : E — >• T such that r 2 (t) = 77 (t) for all t G [K, T — K}. Let 7 be this geodesic. In 
both cases, d(x,j),d(y,j) < IK. □ 

The proof of the next lemma is similar to the one above. 

Lemma 7.4. If x,y G G then there exists a geodesic ray r : [0, 00) — > X such that r(0) = x 
and d(y,r[0, 00)) < K where K > is as in the previous lemma. 
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Lemma 7.5 (Existence of Coarse Perpendiculars). There exists a universal function N : 
[0, oo) — > [0, oo) satisfying the following. Let 7 be any geodesic, z be any vertex on 7 and 
C > 0. Then there exists a geodesic ray r : [0, 00) — > T and a number t G [0, N(C)) such 
that r(0) = z and d(r(t), 7) > C. 

Proof. Recall that for g G G, S(g,n) and B(g,n) denote the sphere and the ball of radius n 
centered at g G G. Let nbhd(7, K + C) denote the radius- (K + C) neighborhood of 7. Then 
|nbhd(7, K + C) f]S(z, n) | grows linearly in n while \S(z, n) | grows exponentially (by theorem 
14. lip . So there exists a universal function N\ : M. — > R such that for all n > Ni(K + C), 
S(z,n) £ nbhd(7,ir + C). 

Let if G S(z, N\(K + C)) be such that d(w, 7) > K + C. By the previous lemma, there 
exists a geodesic ray r : [0, 00) — > T such that r(0) = 2; and d(w,r[0, 00)) < Thus there 
exists a t > with d{w,r{t)) < K. By the triangle inequality, this implies 0^(7, r(t)) > C. 

By the triangle inequality again, t = d(r(t), z)) < d(r(t),w) + d(w, z) < K + K + Ni(C). 
Hence the lemma is proven with N(C) = 2K + Ni(C). 



Lemma 7.6 (Existence of Coarse Isosceles Triangles). There exists a universal constant 
C > such that the following holds. Let 7 C T be any geodesic. Let z be a vertex on 7. 
Let a and b be the endpoints 0/7 (which may be on dT). Then there exists a point c G dT 
so that if [a, c] and [b, c] are any two geodesies from a to c and from b to c respectively then 
there exist vertices a' G [a, c] and b' G [b, c] so that d(a', z), d(b', z) < C . 

Proof. Recall that 5 > is the hyperbolicity constant of T. By the previous lemma, there 
exists a geodesic ray r : [0, 00) — > T and a t > 0, so that r(0) = z, (i(r(t),7) > 6 and 
t < N(5). Let c = r(oo) G <9r. Let [a, c], [6, c] be any geodesies from a to c and from 6 to c 
respectively 

Consider the triangle with vertices a, z, c and geodesic sides 7, r and [a, c). Because this 
triangle is 5-thin, the point r(t) is within the ^-neighborhood of 7 U [a, c\. By construction, 
d(r(t), , ~f) > 5. Hence there exists an element a' G [a, c] with d(r(t),a') < 5. Similarly, there 
exists a vertex b' G [b, c] with d(r(t), b') < 5. 

Since t < N(5), this implies that d(z, a') < 5 + N(5) and d(z, b') < S + N(6). This implies 
the lemma with C = 5 + N(5). 



Lemma 7.7. There exists a universal constant B such that if x,y G G, s£N and d(x, y) > 
s > then there exists a horofunction h G 7i such that \h(x) — h(y) — s\ < B. 

Proof. Let 7 be a geodesic in V from x to y. Let z' G G be an approproximate midpoint of 
the geodesic segment between x and y. That is to say, z' is a vertex on 7 satisfying 



□ 



□ 



d{z',x) < 



d(x,y) + 1 
2 



and o^z', ?/) < 



d(x, y) + 1 
2 



Let z be a vertex on 7 with <i(x, z) = d(x, z') + [s/2\. 
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By the previous lemma, there exists a point c G dT so that if [x, c] and [y, c] are any two 
geodesies from x to c and from y to c respectively then there exists vertices x' G [ar, c] and 
y' G [y, c] so that d(x', z), d(y', z) < C where C is universal. 

Recall that the Busemann cocycle associated to a geodesic ray r : [0, oo) — ► T is the 
function <fi : G x G — > R defined by 

0(51, #2) = |im %i, r(t)) - d(^ 2> »"(*))■ 

r — >oo 

It satisfies the cocycle identity 4>(gi,g3) = 4>(gi, 92) + 4>(92, 93), the antisymmetry 4>(gi, g 2 ) = 
-<j>(g2,gi) and the inequality \(p(g 1 ,g 2 )\ < d(g x , g 2 ) for all g x ,g 2 ,gz e G. The function 
/i(^) := (j)(g,e) is a horofunction [CP01, Proposition 2.9] and </>(gi,g2) = h(gi) — h(g 2 ). 

Let X be the Busemann cocycle associated to the ray [x, c] and let 4> y be the Busemann 
cocycle associated to the ray [y,c\. Let h x G TC be the Busemann horofunction h x (g) : = 
4> x (g,e). It suffices to show that \h x (x) — h x (y) — s\ < B, i.e., \</> x (x,y) — s\ < B for some 
universal constant B. 

By the cocycle identity, <f> x (x,y) = <f) x (x,x') + 4> x (x',y') + <f) x (y',y). Since \<p x (x', y')\ < 
d(x',y')<2C, 

\(p x (x, y)-s\< \(j) x (x, x') + (j) x (y', y)-s\ + 2C. 
By theorem WM \Mv',y) - W'V) I < 1285 - Thus . 

\M*> y)~ s \< x') + 4> y {y', y)-s\+2C + 1285. 

Since x' G [x, c], 4> x (x,x') = d(x,x'). Since y' G [y, c], <f> y (y',y) = —d(y',y). Hence 
\(f) x {x, y)-s\< \d{x, x') - d{y, y') - s\ + 2C + 1285. 

According to the triangle inequality, |d(x, x')— d(x, z)\ < d(z,x r ) < C and \d(y, y')— d(y, z)\ < 
d{z, y') < C. So 

\(j) x (x, y)-s\ < \d(x, z) - d(y, z) - s\ + AC + 1285. 

By the definition of z, d(x,z) = d(x,z') + [s/2\, d(y,z) = d(y,z f ) — [s/2\. Thus 

\d(x, z) — d(y, z) — s\ < \d(x, z') — d(y, z')\ + 1. 

Since z' is an approximate midpoint, \d(x, z') — d(y,z')\ < 1. This proves the lemma with 
B = 2 + AC + 1285. □ 



Proof of proposition \7.1\ Let R be the ball of radius B centered at the identity in G. Let 
F(s) be the ball of radius \s + 1| centered at the identity in G. The previous lemma implies 

{g G G I 3h G H s.t. h(g) = h(e) + s}R U F(s) = G. 

□ 
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Definition 25. A block B G B is recurrent if it is contained in a directed cycle. Here we 
are considering B as a directed graph (definition [5]). Let B r C B denote the set of recurrent 
blocks. Observe that there exists a constant C r > such that if h G H.q is arbitrary then 
Block(Par n (/i)) is recurrent for all n > C r . Indeed, we can choose C r to be the number of 
nonrecurrent blocks. From this it follows that for any rj G M#(7i ) there exists some B G B r 
such that T]{B) > 0. 

Lemma 7.8. // h G TL, g\ G G , q G Z an<i /or some Ci > 0, \h(g\) — q\ <C\ then there 
exists o 2 G G satisfying 

• d(g 2 ,gi) < Ci + C 2 where C 2 zs a universal constant, 

• %2) = q, 

• Blockfy^ 1 ^ is recurrent. 

Proof. Set / = Par^(gi) where n > is chosen so that Block(/ -1 /i) is recurrent and n < C r 
is universally bounded. 

Recurrence implies that Block(Par™(/) _1 /i) is recurrent for all m > 0. So if q < h(f) 
then we may set g 2 = Par™(/) where m = h(f) — q. In this case d(g 2 , gi) < \h(g\) — q\ < C\. 
So we can set C 2 = 0. 

Suppose that q > h(f). Recurrence implies that for every m > there exists g 2 G G such 
that Par™(g 2 ) = / and Block(g 2 ~ 1 /?,) is recurrent. So set m = q — h(f). Then h(g 2 ) = q and 

d{g 2 , gi) < d(g 2 , f) + d(f, gi ) = m + n <\q- h{f) \ + C r < \h( 9l ) -q\ + 2C r . 

So we are done. □ 

Definition 26. For r] G M R (H ), q G Z and B, C G B r , let 

G v {q, B,C) = {geG\ V (gH q H B (1 gC) > 0}. 

Let G v (q) = U B>c G v (q,B,C). 

Lemma 7.9. There exist finite sets L, R, F(q) C G satisfying the following. For all rj G 
M r (TLq) such that at] = rj, 

LG v (q)R U F(q) = G. 

L and R do not depend on t] or q. 

Proof. Let F(q) be as in proposition 17.11 Let g £ G — F(q) be arbitrary. The same 
proposition implies that there exists hi G Ho and g\ G G such that d(go,gi) < Co (where Co 
is a universal constant) and h\{gi) = —q. 

By lemma H.241 ^(r;) is quasiconformal. Theorem 14.131 now implies that the support of 
7r*(rj) is all of dT. In particular, there exists h 2 G support^) such that n(h 2 ) = n(hi). By 
theorem I4.121 \\h 2 — hi\\oa < C\ where C\ is a universal constant. Since ft-i(gi) = —q the 
previous lemma implies that there exists g 2 G G such that 
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• d(g 2 ,gi) < C\ + C 2 , where C 2 is a universal constant, 

• h 2 (g 2 ) = -q and 

• Blockf^ 1 /^) is recurrent. 

It follows from the previous lemma that there exists e\ G G such that 

• d(e,ei) < C 2 , 

• h 2 (ei) = and 

• Block(e]~ 1 ^2) is recurrent. 

Since h 2 (e\) = it follows that h 3 := e{ x h 2 is in the support of r\. Set g 3 := e{ x g 2 . Observe 
that: 

• h 3 G support (77), 

• Block(/i 3 ) is recurrent, 

• Block^g -1 /^) = Block(5f 2 ~ 1 /i 2 ) is recurrent, 

• ^3(^3) = h 2 (g 2 ) = -q and 

• there exist elements l,r G G such that lg$r = go and d(l, e), d(r, e) < C3 where C3 > 
is a universal constant. 

Consider the set ^"HgnBloc^/^ngaBlock^g" 1 /^). It contains h 3 and so, it has nontrivial in- 
tersection with support^). Since it is clopen, this implies 77(g37-^nBlock(/i3)ng3Block(/i3)) > 
0. Thus g 3 G G v (q). Since Ig^r = go and go is arbitrary, this implies the lemma: L and R 
are the set of all elements in G with distance at most C3 from the identity element. 

□ 

Proof of lemma WTK Let iV > be larger than the product \L\ \R\ \B r \ 2 where L, R are as in 
the previous lemma and B r is as in definition 1251 Let / G G — U^ =0 F(q). By the previous 
lemma LG v (q)R U F(q) = G for all q. Therefore, for every q with < q < N, there exists 
elements l q G L' 1 , r q G R^ 1 and B q ,C q G B r such that l g fr q G G v (q, B q , C q ). 

By the pigeonhole principle, there must exist integers s, t such that < s < t < N 
such that l s = l t , r s = r t , B s = B t and C s = C t . Let ^0 = hfr s = kfr t - Then g G 
G v (s, B s , C 8 ) fl G v (t, B t , Ct) which implies the lemma. 

□ 
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8 Proof of theorem 



and corollary 11.21 



Proof of theorem 11.31 We start with a number of reductions. Since X is finite and G rx 
(X,fi) is ergodic, it follows that X = G/H for some finite index subgroup H < G and /i is 
the uniform measure. The first step is to reduce to the case in which H is normal. 

Suppose that the theorem is true whenever X = G/N where N is a finite-index normal 
subgroup of G. Let H < G be an arbitrary finite index subgroup. Then there exists a finite 
index normal subgroup N < G such that N < H (for example, let N be the intersection of 
all the conjugates of H in G). Since G/N projects onto G/H in a G-equivariant manner, 
if the theorem is true when X = G/N, it must be true when X = G/H. So it suffices to 
assume that X = G/N where N < G. 

G admits an action on Z G x G/N on the right by 



This action commutes with the diagonal left action (i.e., the action g(h, xN) = (gh, gxN) on 
Z G xG/N). Hence, it pushes forward to an action on M R (H xG/N) as well as M(lP xG/N). 
This action is weak* continuous and linear. 

Suppose that the theorem is true whenever x = N G G/N, i.e., every subsequential limit 
point of the sequence 



1 1 k£K 

is of the form rj X // for some probability measure r\ G M(Z G ). For g e G, is weak* 

continuous. So the above implies that every subsequential limit point of the sequence 



is of the form $(<?)* (?7 x //) = rjx fx for some probability measure 77 G M(Z G ). So the theorem 
is true for gN G G/N too. Since g G G is arbitrary, it now suffices to show that the theorem 
is true when x = N G G/N. 

Let lu G M R (H x G/N). The measure 



is a product measure u = r] x jj, for some 77 G Mr(TL ). So oj is absolutely continuous to 
rj x /i for some r/ G Mr(TCo). 

(Incidentally, since uj is arbitrary, theorem 11.41 and theorem 11.51 now imply that there is 
a bound on the number of ergodic measures in M^(7i x G/N) that depends only on (G, A) 
and not on 

Let rj G Ho be ergodic. By theorem ll.5[ rj x fi splits into a finite number of ergodic 
components: 77 x // = t^i + ... + t q u) q where q < Q = Q{G, A). 



$(g)(h,xN) = (h,xNg) = (h,xgN). 
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Let G < G be the intersection of all subgroups of index at most Q\. Since Q depends 
only on (G,A), Go does not depend on N. Since &(g)*(rj x fj,) — r\ x fM, the $*-action of G 
permutes the ergodic components of 77 x /x Thus gives a homomorphism from G into the 
permutation group on {uii, u q }. Let H denote the kernel of this action. Since \G/H\ < q\, 
it follows that G < H. Since every uj G M r {Hq x X) is absolutely continuous to a product 
measure, it follows that for all g G Gq, <&(g)*u = uj. Thus 

uj : = t— ^2 ®{k)*u = r] x fi 



keK 



for some r\ G Mr(T1 ). 

Because the $-action of G is weak* continuous, it follows that any subsequential limit of 

{mE^*^} = {]Y\^ Un ' kN } 

' ' keK ' ' keK 

is of the form r\ x \i for some 77 G M^(7^o) • Here we have used the fact (discussed in lemma H~TT) 
that every subsequential limit of u n is contained in M R (TL Q ). This concludes the proof. □ 

Proof of corollary Let / : G — > K be continuous. Let G = if > #1 > ••• > e be a 
descending sequence of finite index subgroups of G such that if N < G is any finite index 
subgroup then Hi < N for some i. For example, we could choose Hi to be the intersection 
of all subgroups of G of index at most i. 

Let fi : G — > K be the conditional expectation of / with respect to the er-algebra on G 
obtained from the projection G — > G/Hi by pulling back the power set of G/Hi. By the 
martingale convergence theorem {/i}^ converges in the sup-norm to / as i — > 00. 



By theorem II .![ for alH > 0, 

1 v - v - 

\K\\S(e,n 



fidfi = jim , yllC(/ _ ^fi(gkx). 



g£S(e,n) keK 



Let e > 0. Then there exists iV such that for all z > iV, 1 1/ — fi\ |oo < e and | J 
f fdfi\ < e. The above equation now implies 



/ fdfi - lim 1 J2 V] f{gka 

J n-oo \K\\S{e,n)\ ^^t-t 



< 2e. 



geS(e,n) keK 

Since e > is arbitrary, this implies the corollary. □ 



9 Conclusion 

Given a discrete group G, let 2 G denote the set of all subsets of G with the product topology. 
It is a compact metrizable space (in fact, homeomorphic to a Cantor set). Let 2f C 2 G denote 
the set of subsets of G that contain the identity element e G G. G acts on 2 G in the usual 
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way: if S C G and g G G then gS = {gs \ s G S}. This action induces an equivalence relation 
on 2° . Let R denote the restriction of this relation to 2f. 

Let S := Mr(2 g ) denote the space of R- invariant Borel probability measures on 2^. This 
space generalizes the set of subgroups of G: if if is a subset of G, then the Dirac measure 
5h concentrated at H is in S iff H is a subgroup of G. It is interesting to think of measures 
in S as being "like subgroups" . For example, if G rx (X, fi) and r\ G S then the "induced 
action" of 77 on X is the measure space (2f x X, rj x jj) with the equivalence relation induced 
by the diagonal action of G on 2° x X. 

For another example, recall that a horosphere of a word hyperbolic group G is a level 
set of a horofunction. If 77 G 5 is concentrated on the space -ffS 1 of horospheres that contain 
the identity element, then it is interesting to speculate that the relationship between rj and G 
should be analogous to the relationship between a maximal unipotent subgroup of SO(n, 1) 
and SO(n,l). For example, it can be shown that the leaves of (HS,r)) have polynomial 
growth with respect to a very natural leafwise metric (cf. [Ad94]). The obvious map from 
H,q to HS is uniformly finite-to-1 (by theorem 14.251) and relation-preserving. Thus theorems 
and O apply to M R {HS) in place of M R (H ). 

For a third example, if G is a 1-ended word hyperbolic group then, a well-known question 
(attributed to Gromov) asks, does G have a subgroup H isomorphic to the fundamental group 
of a closed surface of genus at least 2? A slight variation asks, does G have a quasiconvex 
subgroup H isomorphic to the fundamental group of a closed surface of genus at least 2? We 
can weaken this question to: is there a measure rj e S such that each subset S G support (rj) 
is quasi-isometric to the hyperbolic plane? 
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